// function sort(arr) {
//   if (arr.length <= 1) return arr
//   for (let i = 1; i < arr.length; i++) {
//     let cur = arr[i]
//     let j = i - 1;
//     for (; j >= 0; j--) {
//       if (cur < arr[j]) {
//         // 前面的值比当前值大 前面元素后移
//         arr[j + 1] = arr[j]
//       } else {
//         // 找到插入位置 退出循环
//         break
//       }
//     }
//     // 元素插入到指定位置
//     arr[j + 1] = cur
//   }
//   return arr
// }

console.log(sort([1, 5, 4, 6, 3, 1, 8]))



function sort(arr) {
  if (arr.length <= 1) return arr
  for (let i = 0; i < arr.length; i++) {
    let cur = arr[i]
    let j = i - 1
    for (; j >= 0 && arr[j] > cur; j--) {
      arr[j + 1] = arr[j]
    }
    arr[j + 1] = cur
  }
  return arr
}